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(57)Abstract: 

PROBLEM TO BE SOLVED: To realize the simple and 
efficient maintenance management of a plurality of data 
structures arranged in one or more storage devices 
while reducing traffic. 

SOLUTION: This data structure managing device 1 0 for 
managing a plurality of mutually equivalent data 
structures stored in one or more storage devices is 
provided with a data structure storing part 20 for storing 
an arbitrary first data structure, a data structure 
changing part 105 for changing the first data structure, a 
changed data extracting part 107 for extracting only the 
data necessary for making the first data structure at the 
origin of change equivalent to the second data structure o- 
at the destination of change among the changed data on 
the first data structure obtained by the data structure 
changing part 105, and a changed data transmitting part 
111 for outputting the extracted changed data so that 
the data can be reflected on the second data structure. 
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S(rf2» 1 Ot'- ^'«it«r^Si-€.7'-c}'«lit^3ESB t . 

m'S.'f-'?(Doii>. ^JE5t;OMfE^l<OT'-i?«-itts 

t LTttttl-rS r t Sril#!ati-5»*«2 4^14 3 

miWT'-;?«it-h<0 Era Witt. S&I5f5107'-^1ll 
lf*:^K 2. 3. 4*fc»15lC|Btt(07'-^?1»jgf=a 

MfE{4Bggm§15l- i (3 ^ tvfc SfrlES 2 (Dx- Sit 



ISS*:^8l lo*fcl4^^(^fE1S$iBJ-t&aSStt5 
X - Pit ta-t-S 9^- ^' mitt SSlfi-Cfe o T . 
/w- h / - h'^tD^^ «rt&*ft-r ■SIEliS^Sr-^A/T- 
[SI*3S9l 104fcf4m3S<75lElg3J?Blw*&«ASix5 

±(^>y - Ko/>;'£< 1 1 1 o(t, ttsts.ts.^mm^(D7f^^ 

t. 

T^-^^iti. ^M5fe<^M2(D7'-^'1Siti:^^«{ci- 
MiSttttl^tLfc^jE7'-i?Sr. HtIIEm2(07^-^«itl- 

•57'-i5'1»itS=a^B, 
Ilf*^ll] 

WlBm 1 (^7*-^«iit±T% ^HM^y - K*3 J:0««&fE 
^jEM^y- K<o:feP*3j;a«/4fctt*^0Dy- K4r)ilS 
hy- KIw^tbUTSfliEmi (Oy^-^«it<lr'S?i^ 

ir-rsSS^^l 0 4fe«l 1 (wSE«t<7)r-^'«jt'i=a3$ 
B. 

(St*]@ 1 3 1 1 o4fct±1«|iS<73fE1tiSIStcfeifA$ 
i?ltittaSBT-fooT. 



3 



i|#Bfl 2001-166977 

4 



[gt*3®l4l lo*yc(41SISofElt3£e{::feSrt^? 

flftlS^ l<r)x-^«iti:^«-C-fo5HfrlE^20y'-i5'« 
it^»iN^-t-SB2<D7^-^«itiStSSl5i:, 

5 ^ t *!t#m t i- ^> r - X A„ 

[»*^i5i io*fc(±m»<^feitigieic*&tt$ 30 

MIEttmsn-fc^Mr-i^Sr. HtlfE^2(7)r-^«it(c 40 

tf r t i: i-sr- 

-r5rt*fl#ei:t-t-5s»*3Si 5jciE««7?7'-;5'Siis« 



[Sn^^ 18] 1 -o^!t»^%<7>3ElSiSfiir|&iM$ 

^jg5feroti2(D-r-i5'^itt*^Ww-r«,fc*!)t;i£« 

[000 1] 

«>o lo*fcH1S|S(Dgf»»(75|Eitl3IBlriaHS 

mimmiz-e^-m t^i^ mwy"- 9 (OTi-^^nf- 9 «it 

fl:Sr»Jigi-5 h h^\z^Wi.<nf-9^'&<r>'^M>t^'^t^'^ 
[0 0 0 2] 
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mm («T. tramj tW'ri>) (d±{z. 
[0 0 0 3] ztibv'-^mmtLx. m^i^. ^mv 

5 (w J: o Tx - ^ rBl^T^t^it^^^i" 5 ^fe 

[0 0 0 4] lo^fcll1SiScORAM± 

[0 0 0 5] um^isn^m^(oy'-^m^i^<ommim 
[0 0 0 6] si{;i. y'-^mm<ommi:^ii't^±x 

[0 0 0 7] roMl0^fe^;l:fcl^T^l. 3E0r 

[0 00 8] r-^m^^^m^-r^tcMz 30 

^<<Dm^. :i<Dm^\z9ttz<:>xmm^jtmmff-mn 

z(Dmm'^mzi^^\^x^^(D\^mmtit^, 

y-:^) ^'j^^mt-t^o :i<Drz}6. m<D^m. 

(Of 1|3 >^ h *Ttf 6 r <t nmiibfj:^^otzo 

[0 0 0 9] m2\Z^ ^4>^(Dmh^ibXy'-^mm 
i:RAM(D[^^tLX^<m—\z^^tii!b{c^ ^M^ft 50 



i^SrS^-r-S^-y- K) Sr. R AM±<Ol^— <D#^^;Kf. 
^ LTfi6t07^-<$^«igSrSip-rR AMJii 3 f—r 60 1 

[0 0 10] L;!>^L. CKO^ 2 to^&fi. mmm^am 
mxh^ibK ^-^>^m^t\^xitm^j:^mmit^z 
t i:w^'riSi»i<07'-^m^\mLxnmm-r^zt i)-x 

— ^Sia (self-adjusting data structure) 

[0 0 1 1 ] fcSV^fl. • ^<'7>:^ h ' — (hi 
ght-balanced-tree) (DX 0 ^J:y^—^W^(Dm^lzn. 

• i^— ^ • :y y — : binary search tree) t LT*«^ 
i/>5^cttT;i<. ^t^ft-reiRlCy- KFB^(D^^g|^7&5± 

Ki^;^^^;i>'^ii^t::fT^.^*p;h.;^xf:f. ^y~~ KOT Ku;^ 
[0012] :i(Dfcisb. ^iJ;t«. '^:^^?-my^=»t:'-0!J 



V- (hight-balanced-tree) 5r£g^ LT^V y -<OS|^ 
SrWSL. f-ffillfl^y^l^- • ^V- (splay tr 

ee) ^s^fflLT. mmmf^^^n^^t>nti^{zhyv- 
[0 0 131 (^mmc^^j:^nnm(D±fE,^±\^ 

(T^mi fc-5isi^2 0^fetcj: 5 ^•rttf^> 

[0 0 14] ^h\^. m^its Hfraif^<^»^{-<^^x 

;1^:^^c43^/^Tt. m^<D^^{Zi^^X^m(0:^-( l^^:^*^ 20 

[0 0 15] 

V ^ 5 Pp^jS;S^»**r 5 (ii $ ttfd t 6 o 
[00 1 6] ^\.X. ^(DB^^t-t^t:i^n. 10^ 

X riy"- ^ Slit l^n >^ 7 A ^ 5 issss 
[0 0 17] ^fc. ;$:^P>q(7:>teog^fi. 40 

[0 0 18] 

(Dww.y'~-^<7:>o-h. m'^o:>mwmm\zm-5\^^x. 

5o 50 
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[0 0 19] t'^f)^^m^^m:^'ir^fz^(D. 

^l<7>T'-i5'«3g±0^5ET'-t5'0 5t>. ^3E5c;<Oflfrfa 

0 5 7t 4i) I- 7^-- ^ <^ a aii- 5 ^ JE'r'- ^ 

[0 0 2 0] **M<^»2(^i|#mfi. Hfri2S!Mx-^ffl 
[00 2 1] *«M<oSB3<oi|#SS:fi. BfrlE^My'-^a 

[0022] *^P^c7)B4(D^m(^. 

si^gfi> Hfria^i OT^-^ltit^ in-coy- 

[00 2 3] 5 co#m^i^ striB^ 1 (Oy"-^ 

[0 0 2 4] ;$:^0^(7:)m6co4#mfi> MIB'^M-r-^a 

[0 0 2 5] :^wn(r>m7 (Dwmt.. ±iEx-^S3ti^ 
^issfi. ^^t-^ m^m2(Dy'-^m^iLX(oy'-¥ 

\zx.^mm^ ttfcffriBB 2 (Ox iii3t±o y - K<offi 

[00 2 6] *^0>^<o»8 (Oi|#®(i. 1 o^AcfilSISto 

ISlti^g {:i ^ 5 ^ 5g W^-r 5 T^- ^ It 5t 



IBtSSIB S 5 t"- ^ tat- 5 7*- 4^ flf it 

m?S.mmm^(0:ii^ ^t&lffti- ^)7'-^^S3g^fe^fti- 
[00 2 8] ;*:^BJ<o^ 1 0 <7)#SlcH. 1 o^fcfilS^ 

10 0 2 9] :^^m<omi 1 <oit#@:(±. mnm'^v'-<f 

10 0 3 0] *^W<OS5l 2roi|#tg:tt. MfE|g3e-r-^ 

10 0 3 1] *^ia<0^1 3W!|tmJi. loSfcttlitIc 

<^fl^fEm 2 Wx- ^ Sit t 2) fc «) (C!£J>^/iT^ 

-<? -Cfe 5^ JEr'- ^ ^ A;tii-^^E7^- ^ A:tgB t . 

[0 0 3 2] 4roi|#®J±. lo4fc|±«m 



(6) !|*W2 0 0 1 - 1 6 6 9 7 7 

10 

10 .^b5Mlsi^2 07'-^5'1»its^t&i^rt-r5»2 07'-^'«it 

-W.f-'S'XtlUt. SlrlESIEx-^'4rfl(rlE^2rov'-;{' 

[0 0 3 3] 5<D!l#jSf4. lo*fcHli!!S 

WlEx - «it^ jE>^ X y J: S ttlBm 1 Wr'- ^ « 
itix ^Jg5feom2«7'-^'fiiittSr#«Jw-rsfc«)lc 
S(r!Eatil**T-fc«jE7'-^^. flfrlEm2 07'-^'« 

[0 0 3 4] :^^m(^m I 6 mflE^jS-r-^ 

[0 0 3 5] ;$:BBJ ff^mn <D!^Wi.ti. ±iE-r- ^ «5t 

[00 3 6] 1 8 ro^mH. 1 o*fc»4iaiS 

fT* L to -5 y a 7 i» ^t&*ft-r S => V foL - ^ t) 

IE7cWMfe^iro7'-^«5gi:. lE3ejtrofg2(D7'-^5' 
50 ^Kr^-^tttBakat. WfEttffi$Hfc^]gr'-^'S:s 
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[0 0 3 7] :^^m<om 1 9 (DW^n. tftlE^Mx-^ 
[0 0 3 8] 2^^BJ(DS2 0(?:»it#mfl. ±15=1 f rr- 

[0 0 3 9] 

m-r^^^mmwcom^(Dmmi:. t$m\zm.m-r^o 20 
[0 0 4 0] ^Kommmm 

S:^fe*3 J: XJ^y"- ^ mm'Smyi^ ^yM^ ^ -5 IBS 

ffifl. /^^-r])— • 1^— ^ • :y y— (binary search tr 
ee) <^)7^-^«5tSr1Si»<^5RAM±lCS}SL. ^tt^X 

[004 1] 1 a. ^1 c^^^iSff^ffilw^.^-r-^lfit 30 
5. ^1 |-^-rJ:e>l:i. mi(7:)^iS?f^«J;i«6-^;^^- 

m(oy'-^m^'§mmm. \ oii. 7"-i5^itigiESsii2o 
x-ij^a^ma^i 0 3^. -r-^flijt^Hgisi 0 5 

mm^f-^^m^i oi t. mmm^t^mmx o 9 
t. ^-w^mrn^x 1 1 ^(ij: t)it^$:^t^, mKDmm 

^«igiE«a52 0^. x-^ai^SBSOSi:. ^MSW 
§153 0 1 ^M§{ia53 1 1 t\:iX.^mi^^fh^o 

c?»j^*^x-^«itff3i3gHi oi^^uy'-^mmmmm 

=^\i'-m(Dv'-^mm%:l-:>tLXmM\^X\^^^^K M so 



[0 0 4 2] mi(ommmm\z^\^^xn. mmmin^i 
1 lib^jit/^jEsmsiss 1 iizx^^m^n^mmmm 

10 3 i:=3 f-'T— t5'1Sig<^7^-^ai?g^35 3 0 3 ti1± 
[0 0 4 3] ■^;^^-1liJ*sJ:U^=ie-'(il(7)'r-^^tigf5 
[0 0 4 4] T'-^Sisgasi 0 3. 3 0 3i^.r::fV^ 

[0 0 4 5] '^Ps^-mv'-^mmmmmmi o^^iDy" 

gpi 0 7l;iii^i-6o 
[0 0 4 6] aiar'-^^'ttttJgTil 0 7H. ^:^^;h.^c^ 

c(^aaisni^c4f^>'^if$s^^Mii^<ta5i i it^i 

[0 0 4 7] ^Hi^ita^l 1 1 fi. aUi^nfc7K^>'>5? 

g^gisn5{tfe(^ftSL«fcfc^^jES^ta53 1 ijciig^i-r 
[004 8] ii'-m<Dy'-^mj^'wmmm 3 0 

mi OcT^^Mi^liasi 1 l;^^ib§:MUfc7if^:/^ma 
[004 9] ^ M^^as 3 0 Ul. JE§:<tSi5 3 1 1 

[0 0 5 0] mi(r>mmmmiz^^^7'-^m^^'w 
-^mm'^mi^^y^j^iz^^f^y'-^mm'smmmi 0 
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7<^yt. FD • CD^SO^IfUIEtSaSS^. ^-if--Y 

[0 0 5 1] i^. :^^m\^&^^'f-^'sm(D^m^m^ io 

[0 0 5 2] iSfel-. R 

-^-r-h-efe5o ^-f. x-^1#5t'^M^l 0 5(1. 
^ -laiJ^^OT^ - ^ WitfStegp 2 0 1^ ^ tb 6 X- 

(>^x5/>^sio) o mm^r-^mm 

(X-r 5/>^S 2 0) o ^Sii^^taSl 1 CcDtttti^ 

(D'^HSitaai i{zmiB-t^ (;^7^2/:rs 3 0) o ^ 

0 1 (cii^m-r^o ^M^^a^s o i fi. x-^m 
-^mm^wm-r^, 4o 

[0 0 5 4] ^-r. ml^75^^ffi?^ffi;el5ffi^^'5^-^«3t 

coy - Ko#J&^B*i"6o 

[0 0 5 5] -'^^-tMJ — • :y y-(i. looy— KJ::o 
[0 0 5 6] 0 3*1. r(03K::^i6]<;)y ViJ^^^^i-e. 

leftmost-child-r ight-sibl ing representation b 
tU^2;K-1'^^^^m^&*lftWi-5o 50 



[0 0 5 7] 121411. m3(02:fi^-O^Wc^^m^^J 

-K^:yy-i^i:iSS^L/c-5>* (/<-r-:^-y- • :y y 
[0 0 5 8] ig3tciov>-r> K<^2oo^>f 

[0 0 5 9] (1) (*) OtJ^^ V'iJ' 

[0 0 6 0] i^;65^</£«ttlf^nil (^^-T V-^) Tfc 
[006 1] ( 2) te;^ (:fe) (D^^ 

/ - KT•)fev^»-&^la^iti-o 

[0 0 6 2] •r^.f^^t>/l-- KT-fe^S 

[0 0 6 3] i^. |113(7)J: 5tw3g§}{cSaS^tt3tia±-C 

^^(7)^^t,P,;6^-:^L;6-/^i^:®'^l;i*i. ^^J^-r 
;i<>f >i$';6^:fe*^'*^e^(O^«rltbTi/>5C0;&-fl/i^-1' 

fcJ6{c(l. #y-K^col^r 1 ho^5>^c^1t$R;?)^i£^^ 
MT-fe-S. roi t':y h<^iff$R<^)rt^fl^ ^y-KS# 

/<-r-:^y- • ^ • :y y- (n^^aim*) (T^^-g^. 

^5>5J:5^c^^^l-flw(?5::^}feflft;t/^v\ 
>'<^-:^y- • :y y-C0«at^{t5Acii^(Cfl. CCOlh'y 

[00 6 4] it^^ fz^^tm^^-rh 9 1 o(7) 

(D) 4^>r ^/^IC^UTfl. ^tlt'^:^(DR.-^^^\^X\^^^ 

[0 0 6 5] ±I5(0J: ^w-:^y- • >y-n. 1 

y-K(-o#2oc7)7K^><5^^ \ \f y V<nmmi^^1^'t 
.-K^:/^RtJ^fc'5/ h4:#fiB,-t-^(OT% 
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[0 0 6 6] mi<om:mmt&x*^m^ti^2n^^ 
[0 0 6 71 ^-fv mi<Dmmmm\::^^^v'-^mm 

(r>. fStS^B (RAM) ^(Om^^&^XXfy— h*(D^ 
(0 0 6 81 l£ffl$;ix5fEtg3^eil. #16f+ft$:ft/'clE 

lo 0 6 91 05l;i^-rj: 5t-> io<7)y- KOJje-o 

^5^Sl55>tr*i. [2n] ^^tblC^<^^ 

[2n+i] *53£xp>;h.^o y-v^i^7r^'r^m^\u^. ^ 
<D^^>{i^^n%<r>\mmmcm\^^^. -rnci?*>. [2n] 

^^-(J [2n+l] ;65?STe>ttyt:y- Kfi. Ty-K 2nJ 

[0 0 7 0] z.f\.h(oy-Y^m^\.xm&^f\^^^'^^ 

#i^^^ID. hy- K*2n^i-5t. [m] \U^ZTih^. 

[2n] {CHin;&SS:^$ttSo h mt-m-TS 

:y y-;5rJ^(7)^#Ji [m] ICliO (nil) t-W^^f\^^o 

[0 0 7 1] mmoami^-c^^ ti.xm\^^h 

ti^(DX% [0] (iy- Ki: U-C*HS6ffiL?:tV\ fS-U. 

IEltg^;65»lC<3*t bi'vXi^^j:\^ ^#Jfe. ^ fci H y - K ^ 
(1) y~K2xO^. ^^(onM 
if 



1]. *(Oit^<:i[2x]- 
f . y - K2q */ 



([[2x]]=2x) then 2x(iroot. potfl[2x] 
else if 

(([2x]&l)=l) then Zxn:^(D^^ mtt[[2x] 

/* 

else if 

(([[2x]+l]&l) = l) then 2x*i*(0^^. ^*l[2x]. ^cOii^ll/.^ ^^ 

/* d.y-K2r V 

else 

/* f . y - K2r */ 

(2) y - K 2xc7)^coW:^ 
if 



[0 0 7 2] lasic^-TJ: /I — ha^coy- K 2 
n;&5^(D^T-;!»^o;&<Djt^2r;65*>-5S^. [2n] IC*i2r+ 

[2n] fw*lSy- K2pC0#^2pd5K:«S^x6c 
8tf#0#-g^. [2n] cDfiSfi^lS (•r/.^:bib. LSB;&S 
1) ti:(DX\ mm (i->5^h)"t>. LSBd^o) -t?$>6^# 
^Ol&^ L S B (Leasts ignificand Bit) <Dl\i'y \^(D 

[00 7 3] la 5 iCl^-r J: 5 *y - K 2nCD 

t 5 1 0(7?/-K>f [2n+l] JwJi. ^E:Oy-K{;i^;5S/^ 
l^:|i^ll0 (nil) ;^>5^^$tt5o 2nlC^(7)T'2q;6^fc5 

ii'g^tiifi. ;&c7:^^(7:>WMf:mfi^/.^< [2n+i] {;i*l2q;ii^^ 

li. [2n+l] (wfj:2r+l;55K:3£Stt6c Btr#<OS^. [2n 

+ 1] (OffiliPgc (LSB/650) /jr(7)T% "S^m (LSB;65 
1) Xhh^^^(Dm^tl.SB<Dl\l'^y V(D7^xm.m^ 
^:ibf)^X^^o 

[0 0 7 4] ±.^^(Dif^y V. Sy- h\ ^y- 

[0 0 7 5] 

a.:yy-/5>^C0li'g^c0.ify hO;^ (I1I6#0SJ 
.e.&(D^<D^^^^y-h^(Dm^ (Hi 0#BSJ 

[0 0 7 6] 



/♦ b.y- K2n 



(It)) 
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([2x+l]=0) then 2xtC^*i/^l\ 
else if 

(([2x+l]&l) = l) then 2x<DiE,<0^nfj:< 



18 



/* c.y- K2p 

*0^li[2x+l]- 
/* d.y— K2p 



else if 
(([[2x+r 

else 



] &1 ) = 1 ) /«t ^ *^2xO^C0^fl [2x+l ] . :&<0^n I [2x+l ] ] - 1 

/* f.y- K2p */ 

2x^D^£CO•^■^i[2x+l]^ to^jin^i/^ 

/* e.y- K2p V 



[00 7 7] ( 1 ) ^<Dy<>i -TV - ' -^^Mf&'T^ 

$4x5o [2n] {;i/i^^:/^m^gS:^u. [m] \Z:^^>^ 
2n^S:^i-6o , 
[0 0 7 8] (2) *co^75^^cfi^y — K 2p(;i. y - K 

l/^t^^^^ ±fSOc.*5J:t/e.<^)»/>-fnX-fo57!i^«l> ±IS 

[0 0 7 91 c.^^^d.--^<Dlf}^cr)^H<^»-&x [2r] t;i 
^^:/^2p^e^L. [2p+l] {C.-i^><>'^J'2r+l<^^3t-r 

[0 0 8 0] — e.;i>^e>f.--<^)«fi)<;<^^H«^S^. 

[2r] tCvlf-f :/^2p^^^L. [[2p+l]]lC.-K-f>'^2r+l 
[0 0 8 1] (3) tL(J:>^t'^fSi\^^ J — K 2p(C, y — K 

[0 0 8 2] c.;6^^be.-^<0^t^^7)^S^^m'8'. [2q] d 

Tfs^y'^z^^mmv.. [2p+i] ic.-K-i'>'i$?2q^is^-r 

[0 0 8 3] d.^^^f.--(^«^O^HcOS^. 
[2q] [2p+l] ^K3£L. [2p+l] {;i;5K-r >'^2q^K 

[0 0 8 4] (4) y — K 2xfc5l^>f^y— K2x^/l-- 

- K2x;e)5d.e.f.(r)2q. 2rOl^-r;^t^-I^^i-6^^^i±IB<0 

[0 0 8 5] d.C02rtOS^. [ [2x] +1] 1310 (nil) 

[0 0 8 6] e.(02q(D#^. [ [2x] +l] (CO (nil) 

[0 0 8 7] f.<02r<om^. [ [ [2x] +1] ] \Z [2x] 
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[0 0 8 8] f.02qt0»^. [ [ [2x]-l] +l] lw [2 

X] ^Wtmr^o 

[00 8 9] Ilil2fl. mZi6X.XimA(Dy<^-<'t})—y 
y-Srmi<^^J£H^ffiO^«-e®o:rcT'->5'«ii«r. ^ 

[0 0 9 0] 1^1 3 fl. Hi 2<??7'-^$^«}5t^. y^^-r 

K-Cfo€>o CK^^-r — ^^'Wig*!. /W- -by— Ka 
$:h.Tl^5o f^x h4t5<tTjy- K(^#JfiJi. HI 1 2 

[00 9 1] @ 1 2 ox-<5'«ig|;iS-^i>x. m 

[ 0 0 9 2 ] « 1 <om:mf^m\z.»^^y'-^mm'^tmmw 

{^<Dy'-^m'&\^mi^K^'r^zt\^xox. rtt 
• yv-t\^xm^^^^o 

[0 0 9 3] £JiT-efi. ^\<om:'mMm\z.m^y''-^m 

(TKu;^) #y- KioJ:rj^.-K:x h^SrifiS 

Lfc2o^D7^-^«3tSrl^S•f-5:&'g^lCo^^TIttP^■r 
[0 0 9 4] (1) y — KO^iJI^fD^-^ 

^-r. 2o(Dft©»S±c07'~^1§it;6^ i>-f;rttlili 2 

(Cio^/^r 5 0^:^-<t-t-5^l-- hy- K^^iJI^L. 6 0 
^^-ir-r^y - K<^0T^c/.f/u- hy - K<^-r'5«^^ 

m^m-t. mi 4'^ic:fev>T; mi 2ts/^5. -r^.f:b 



19 

[0 0 9 51 wC-c\ mi(7>mi&jfim\zmi>v'-^mm 

-«^2^1!*fe{^S:fT/<^o fcS-&lw^M $ tv5 ^^5^ 05 5 
[0096] miSfi. 11114 ic^ft-r^ss^itit^^:^ 

•To CICO^I ^^:^m^git^-:^3l^T. (3 1 3 ^ S?'.^ o Tl^ 
6 4 V:^'®, i->St>*>. g#«6<?:'<Se. e + l 

#t[!ic7:>flt g + 1 , f#Jfeco^tO. f + l#i<&cDffiO(D?) 
< g#jfe<7)ffie >iBj:u^< f SJftcDfflO ><hi/>5> 2 

[0 0 9 7] ^MS^taSS 1 1 20 

f #Jfe;65!ai 2lc^-rJ: • :yy- 

[00 9 8]—:^. < S^M<Dme>(D^:^mbtirz,m 30 
^^^L. rO'^M'T-^^'lClcmUTlil 1 5lC:?ol>T 

g + 1 (;i^iE$tt^t&<^iii 1 3 (Dmmmm'p(D e + 1 » 

f . e Sjfe^Dffi^S f + 1 T*fc6 r <^ ;5S^tb^*n?aig^ 40 
f^:ili^§l 0^ijT-^T?^<f:btt:^c:i^:6^«^-C#-6o :i<on 

[0 0 9 9] m-r^ic. mmmm\mhi.x^(DXo^£ 

xm^<Dm^K ^Min^fspi 1 i^^h^^SiiB^s 1 1 

o\zL.fj:<xh. nm(om¥\^m^xn. <f#tii^(7)fit 
o^mm-r^^itx. fm^(Dy-v%:nm\^tczt so 
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[0 10 0] i^. Ztlh(Daf)^h j <75#11fe;i>5 y - U 

T r tt ^ (7) # Jfe ^ ^ L r V ^ r r * # L T t J: 
Uri>6<75yt:;^^e>> lElEai^SSiS l l l (-^si^Xitttll-S 
t?*>^gSrf+SDUT. =^ t'^-lfflcoSHSmas 3 1 1 IciH 

[0 10 1] ^fc. »*x-^ltig^^<»«puri>/j? 

-{||j7'-^5'«5gtSI3$Bl 0±»c. iESeSSCitt};^^:^ 

[0102] JifS<Dj:5l-. 

[0 10 3] (2) y - K(7)ii^)DOi§'& 

[0 1 0 4] 0ll;tf^. 131 4 07^-^«itlC^^^.^Ts f 

[0 10 5] ^i6tt> f #jfecoy- K^ii;!iDUfe 

^i*5 0^^-^ ux:yy-<Srgg^L. f#i&(7)y~-K 
^131 6t;i^i-J:5J-*cr)^^5?'^v^y— K e(75*c75^<i: 

fi. 131 2^1^^^(3:13 1 3 T-3t>6^-^. [313(^:^»1^ 
3t<!rl3 1 5<D^iti:<7:)iS^^^l. g#ife(DMfx e + l# 
^c^ltt f + 1 . f mi&(Dme. f + 1 SifeOffi g + 1 CD 

4^(D:^^>^X:h^o 

[0 1 0 6] -7>^^-1RiJ(D^Mill{Sa51 1 1 fix Ctte> 

10 4O<7)7K^ < f #lfe(?5fii[e >*3j:T/<g 

#jfe(7Dfit f >ov^-r;*xd>-:&Sr = e-<|iJco^JES:fiSli3 

1 1 icmm-r^o 

[0 10 7] < f#j^&(^<tte >SrSmLfcS'g^. 3fc- 

«<7:)^jE^Bi^Sf5 3 0 1 fi. 13 1 4 (7:>H^^{;iioi/>-c f Sift 
tOffl^5 0X^5r^^I^-<5o ^M^BjJi^ 3 0 1 fi. iH 
it^tLT^fcxK-f ^-^ffl^i^ 131 4i;im-r'5l3l 5 c;) 

f<^y-K e(7)*0-7-^ LTii;t)DLfc^l 3cD:^5S« 
it(w^f&i-^l^-fiX7ii-C0S^> {?ij;t*fl3 1 6 
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[0 1 0 81 a.m:£$tLfcy- K«rx t *PBlWIi¥T* 
^^mM {i^itvmW lw/^-5J:5lw. ii*D$ttSy- 

lO 1 0 9J c. xJil* (^/c*i:fe) 0^;65>ittttJ^. y 
Srxt?:)* (^/£:fi&) <7)^»rUT^S%«^T-r5o xtc 

lo 1 1 0] d.^(7^:y y-^JgSL/ti^*i> mM^th 

KxSr/u- h!:i-6o 
toiii]-:Sr. < g#Jfe(7:)jitf >^^m Lfc^-g^ 

(DiM^\z J: D ft 5 r ^ t-'Qt ^>o 
[0112] i>Ttbc?54^t. lai 6lc^i-l^— OS}^ 

[0 113] ±fS<75J: 5lwUT. ^MS^^yh;K-1'>^^<D 
[0 114] ^fc. 

-^amSni 0 7T-^^&t)(-{t^T*#. ^^o. r^e-iiO 

[0 115] j^. %i<ommmm\^i^^^xk^. yu-rv 

7K>yh^L. h-^O/K^^-^^^^y y-6D/U- ^y- 
Kl-^^rtLTl^6o z<Dmm:iX^. =^t:-m^xx^/ 

/u- hJ^Ji^cDy- K(7>^S<75»-&^l^«i;i. y-K 

Zt^-X^^o 

lo 1 I 6] —mti^X. < f #Jfe(OffiO >>£rS:<tUfc 



='f-M(^x-^?'<^ag;6^[2li 2ir^-rJ:9lwy- K f ^ 
^<o^-(>^^ p%:^^:Lt\zXoX. f SrS'J^uyiig^o 

5gTfc/^/U- h y - h\ ^ll;t(^y - KgCOS^[g](wp$r 
^^o.-K:y h pO^^[p]l:ig^K^LT. NUI^ 

[0 1 1 7] /<><-:^y - • ih-^ • :y y-dBlLTfi. 

^§5o /u— hy— KtwTKix h-^<757K>f >'^**S*^L*l^ 

ox. ztL^^mi.x\^^^ (TKy htc^i^-r^) ^is^ 

- h\:ifj:<:>X\^''^^^'S-^^^^^Ztnx^fj:i\ :z<Ofz. 

[0 118] ^\(Dmmmi&(DXo\zi^ /u-hfc/Ky h 

(O^y- K75^ib/^- h^^S LTTj^ry h(7)r Ku;^^# 

xt/v— by- Ko^55»f^^fT5 wi;6s-e#5c i^^o 

3^*«iglC:j3ft-5/w-hy-K^i^Mi-6#^ 

'^^:y^mt\^XJ-Y<orY\y7.tmm\^^i:>ti. # 
[ 0 1 1 9] ^ 1 o^JS?f^agTfi:y y - (co/u- 

y-*#BS-r'5^»;6s1S»fc6»^lctx 10(754^5/ h 

^SiuT^y y-iiir^-fex-r^nii 9coi: 

#6o ^^t:i. mi 9}C7r:i-J:e)lc. Tfsy 
[ 0 1 2 0 1 S 1 O^JSJI0^T'f:i, V--'<D7f.^>^ 

50 T^-^lgitSrSifigi-^cotc. fpjib^^^^c^iElty y-^^ 
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I2l2 0{;i?r:*rj:9i;i. KI^tK^/ h--- 
(7?7K>f >'^5'S:»iftS-r5«^*S6ri: fC#So COS 

[0 12 11 » 1 (o^ifSji^Stt. ^u-rv- 'y])-(D 

[0 12 2] miO||JfS?^fl§T'a5^<^':M^- • 

[012 3] m i(7)^js?f^^*^. -r-^^tattjo-as^ u 

-7 ;^ ^ ^ =1 f #^rB^ ^ 
[0 12 4] S^t;:. = 

[0 12 5] %tz. m^\t^ "f-^m^t^hy-v^wi 



fiiJ^?ft«y-K^(l-^ot::;K^ hS:^ 

[0 12 6] (2) '};f,mt^^tAzii^t^h'rm'm't^. 

[0 12 7] (3) i£i>^;i4^taic|5feib/^i/^J: 5t-x-^5? 

^oTt) y-KSr^r-r5J:9{-ffiffl-t--6o 
[0 12 8] ^(7)i/>TtL(75::^^^<^oTt). ^f+/^0#PBl 

[0 12 9] m^t^^iSLfi. j^-^v^-vmm^ti^ 

(«iJBfe-r-<#y-K;65fc:^^^/i<- hy - K-Cfcofd) 

m^\^h±-r^tz^. ±fE<7) (1) s (2) ^fzi\^ 

(3) oJ:?>/.e^^t;i^f+/^y y-;^^^i-5lS^fl<i^ 
[0 1 3 0] ^ifTD^JSJI^^Oj:^}-. y-Vt^h^^y 

/cf<. ±IE (3) (DXb\^'f-9W^<D^m^Um,\^f:L 

[0 13 1] w^\o^mMmm\^x.in\^. vj.-r(Di0i^f>m 
[0 13 2] mi<omt&j^mii^^^^7'-<^mm'wmi^:^ 

[0 13 3] i^. mi(DmmMm(Dmmti.x. ±15 

[0 13 4] < f #ifec^Me >^^cJi< g#ife(Dfi|[ f > 

fj:^:Lt\zx<:>x. mi 6 ty<^-)-v- ' "^-^ ' yv 

[0 13 5] ::i(DX^{z. ■^Ps^-m\t=='^^-m^m^j: 
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[01361^2 (DMmmmi^T. la 2 1 f)^hm 23^ 

[0137] m 2 (7?^ife?F$ffit^. m 1 co^JfeJg1i;55fT5 
- Kl^. ^-(Oftiit:: riKrBm^:^Sj (#ffS2 7 6 8 

[0138] la 2 1 2 <omi&Mm\^^^ 

BIO ^'{wffiiia^^ifis 113^. 3 f-<iiix-^i»3ti= 
ni^Ms o^\zi^Lmmm^3 1 3<h^^^{w:i.M-r5.'a 

[0 13 9] 1 3*5j:u?ffie$i«gi5 3 1 3 

[0 14 0] ^(Dm<Dm^i^. mi<Df^i(Dmmmmt 

[oi4i]iii22(a), (b)fi. ^2 (Dmmmm 
\c^n^v'-^m^j^(r)-m^7jki-, m2 2 (a) . 
(b) ^/-Kt:im^tt^^x/ciiH:rB^<7)«$ 

[0 14 2] ■^^^-m<Dv'->^m^^mmw:i o(Dm 
tUT'-^ttmspi 0 7 b*i. u^^mmt^m^i 0 9^(d 

Rxf^-(>^ (D^mmm^. aeai^a^i 1 s^^^ur 
<o{±mmm^. e-myoT^'- ^isit'tMiss 3 0 (Dg^ 

JESft^f|5 3 1 1 {CiJ^ttl^tb^o 

[0143] 3 e-ffii|(^T'-^«it»S|ge 3 0 (O'XJE 
^?*S153 0 1 H. ^lESmSlSS 1 1 {:iJ:»P§:m^;Jx>^c+g 

m (mm ^m^i.xitLmmmus 1 3^cm^i-5o 



[0144] IS22(a), (b) {C*3l/>T(ls t^llxitf 

SJfeffi rq#^(7)7Ky h<oliS^]i:i coy— K<?:>^:7ir5/ 

h0(O#iftj ^*^5Stt-5o ^fcSlftefl rpS^CQTK 

tt€>o m^mm^i 1 iJiiSii^ui-r'5^3Ex-^ 

[0 14 5] i^. 7'-^m'^<D^m^xxf^wm'^\m 

m\zh^ ^y b<i(Dyv-\zm\^x\^^^zttf^^o ^ 
20 ^mi'^ti.xn. 1112 3 (a) , (b) tc^-rj:9i-. 

[0 14 6] ^2c7:)^ife?F^^t;iJ:ti.f^. ^J.r<D^^m% 

[0 14 7] ■rfj:iD^. ^Mmmmn^^^f-^ t 

L < lA^-r^ Z t ;65X# -5. 
[0148] j^. /<^-:hy- . :y]J- (/<'Y-:f-y - • i^ 

V^6r^/5^X#5o I§)2 3 (a) , (b) 

-rx^lz^ ^y-Vco^-f)*^±x^f£^m^(7:^Xo\z^ 

40 [0 1 4 9] ^fc. ±ia<^ufe0.^fi. mm(Dv'-i^mmm 

XJK:y ht^Sifti^s-ScUXl^'S^^t-. y-K(0#lfi^5 

mx\ Ti^y h(r)^mf)m^j:^:it^f^-rxo{zhx^ 

CD/ - K^^^^^^'&fcttXfc^o 
[0 15 0] f^. ±fE(D;^&(Dj[z:3S^ UX. T'-i^Sit 
r t \zmmi)^m^£<:^X t J: l V - K*3 J: tJ^^K y h 

50 t"— ^5'St/:?h37iri/ h«OffiX*ilO#±67{i^^^<^x-:$' 
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Iff *t -5 ^it>-r 5 * » a-r 6 l;i J£ 6 X - ^ ^ . 
'^:^^-m<omWMiM^l 1 1 b ^ =1 f-<KI(;D^|E§{f 

[0151] 3 

JEJIT^ 1112 4^^^ia2 6^#^L.T. :$i^m\^m^v'- 

[0152] 024 f:±. ®3 
ag«3l3$a<75«IB«^4r^-r:/ns/i5'iat?fc5o 02 4 

mj^mtmfj:^s '^:^^-mi^zmmmmm^&i 09^ 

lillOT^-^J'ISat^SlfRl 0 5ir3llttir'->?a 

[0 15 3] mi^xxfm2(Dmmmm\z^\^^xi^. -r 

S^PISi^lEtegpi 0 9lc|Eti^tvTi/^5^2g<g 
itlCioMt-S^H^T^^Sraittix-^J^ttaSPl 0 7. 10 7 

1.111 b l;itti;tii- 60 «3o^tfeJF^^tc:^oi^ 

Tfl. ■7'-^«5gfBlga52 0i7?7'-i?«ag«rT'-^«ig 
• ttaiSSl 0 6/?>5^IE-r5l^{;i. ^3E^^Ox-^ 

i^^^s;^^^3ET'-^<^;?^^^Hi^^tg^5l 1 i\zm:b't 

[0154] r J: . ^l?«^fElga5 1 0 9 \zw:m 

[0 15 5] mscommmmn. v'-^mmti.x. m 
-^mik^^ ' affisisi 0 6 m^i^m^Jtcx. 

[0 15 6] il^T. ^3 0^te?F^^{::*5Jt57'-^SIag 
[0157] { 1 ) y - K£0'^lJ|^(Dm'& 

mvUit. m\2<o^-^m'mz^^^xj-Yi^wm-^ 

#ite(7)fflO>^#5i^:>M;6Sfe6o < f #Jte(7)ffl0 >fii|# 

fiteXimi 2c7?-r-^1^it;6^^fi^:llcm#^:n./cf 
^\ m3(7)^Jg?F^^(cio*t67^-^1S3t^^jE -ttatiffll 



0 6llx self-adjusting binary treeOisfef^-e^-S >^ 
(splaying) SrlsE^ LT. lil 1 2(OT'-^5'Sit 

[0 15 8] (i)*-r. mm^1k(r)J-Y i\z:^zr\^>{ 

10 [0 15 9] (ii)^J:fC. 'LOKit—^-XJ—Yi(r>1^ 
><:^^^ag^L-r. 13 2 5{C^-rj:5l-. gSr/l'-hy 

- Kli#«ii-5o 

[0 16 0] (iii)S^i:if cr)feK<7?y-Kelcx:/ix 

[0 16 1] (iv)r(Oig2 6(D<^^-Cy- K f ^BlJI^-r 
Kg*lLCR;*-~i$^"-r-:feKoy ~ Ket?:)* 
(DT-t/c^t). y- Kg S#*i^(7)^4r4^^c:/^V>1tit^/^ 

20, -So w<D«igjiy- Kf S«^®o:^2P«ig|ii-e^5iai 

[0 16 2] C(^J:5>t;i. y-K4:By^-r5^. H'JI^ 
*r*y-h\ *gSoy-h\ ;feBloy- K(^lHI^w;^ru 
30 -r-^t^Mx-^ (±fE<^«?!ir-Ji< g#ii6c^ffle >) ^ 

[0 16 3] (2) y- K<7:>ii>!3D(0^^ 
mi 7cDr'-^1tig{:i:fel^T. J-Y i^mvrt^m^ 

[0 16 4] W^-Tv y-Kf ^S^ntffiSlwitAOL 

[0 16 5] (ii)<sfet;i. y—Y{\z,y^y'i-^>'^^mm 
LT/i— hi;i3^ibu. $?>lwy-Kf o:fei|(Dy-Ke 
^*J6ry- Y e\zy^-:/u^ i^^^mm-rho 
40 [0 16 6] (iii)-^<Djig:^. y- K f fl&i?:»^^^^^C 
■r. ;?i^o (/w-hy-K) e<?)*(DT-t?ior. y-K 
^ty-Yit (omm^m 1 3 (7:>:^ip«ig(:i-i^i-5o 
%htiti:Lo:>mmf)^h. ^w^m^i 1 i^^ii^t-r-^t 

[0 16 7] (iv)rait{C. LCR;^— i$^-T-y-Kf (7) 
ffiL;^c^{;i. mnx J - Y f :^^i:mm't 
[0 16 8] (v)-^tD*S^. y- KgH-fe<7)^^J^yii 

50 -r. ;6^o (/p-hy-K) f c75*(D^i:/j:or. y-K 
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•r^o :i<omm^h. ^^^mui i i;65ii^m-r-<#< 

[0 16 91 il^^f^^imi^J: t). 

jea^isj 1 1 1 \mti'ri>xi \zr-^mmx^ • ttw 

asi 0 6^^f^-r^r ^;65T*^6o 

[0 1 7 0] i^. :S3c^^iSJg!ii;ii^i^Tfi. :^ru-r 
y - K(7)Sifert^SrK;?^ i: 5 ^ i: (w J: o T^3E-r - ^ 

hhtzib. y'-^mmm.'s. • aad95 1 o 6 mmmm. 20 

[0171] i^^m<0 1 OC0i|#®fl. ^Mit^ta 1 1 1 

?&^^^MS{ta53 1 il;ieii^tt^^Mx-^;^i5^2^m 

[0 17 2] f^. ±.^(Dmmmmx\^. y'-^mm (r 
YiF(D^t->^-v(D'i^^m^m^^^o\^m&^t\^x\^^ 

n^^^>^(Dmwt i.xmm-r^i>(o<o~mx;h^o 
[0 17 3] i^. :^^mi^±^j^i.tcmmm\m^^ti 

[0 1 7 4] 

[0 17 5] -Tfjiioib. :^?^m\^^^^'f-^mm'smm 



- ^ ^il&S-r 6 w <!: J: o T^B l^iSi* J: < 

[0 17 6] z(DXo\^. ^^m%:m\^^tii^. f-^m 

[0 2] *«WcDmi(^^JS?f^^l;i«5r'-^«itf^ll 

[0 3] 2:^-y(l^d'm^<Oy<-<'f'}) - ' y])—<0^^l^ 

[05] y<^'r])- ' y])-o:>y-Y\z.i^1^^iv^^^>( 
m-t^mxh^. 

[0 9] ^(0^<07^^^^J-V*(0:^^>^^m^ir^ 

mxh^o 

[010] ^<?D^o;^^^i^oy-KO/K-ri^i5^«:tft5q-r 

60T^6o 

[01 1] ^:^Wi^<D^^n^y—V^:^-<l^^^mA 
[012] 0 3(7)/<-r-:hy ^ . :yy-Sr. h^^i^ 

(01 3] 01 2(Dy'-^mmtmmxh^u^m^(D 
—M^nk-trnx-^^^ 

[014] ^M}^^^4^^Tofclmcr)01 2(r>7'-^m^<0 

—m^TTs-rmx^^. 

[0 1 5 1 0 1 4 t I^^O^3Ea^f^4:nofcS<D0 1 3 

(nmmm^(D-m^yr^'tmx^h. 

[016] 01 4 0T'-:^1^atJ^iiADt^^M1*i'^^?To 

fz'ik<Dy'-^mm(o-m^7jk-rmxh^o 

[01 7] •^>^^-{|iJ<0'7'-^«it<i:S/^6='f-{ai(^ 

^ It it ^ ^-r 0 T -5 o 

[018] 01 7(DT'-i5'«it(r^i-6y- KC)iiADj* 
f^-C»P>n5. 01 6(757^-^«}3gt««T-fcS7'->5' 

- «?tj ^ ^i-0 ^ 5 o 

[019] m\(Dm:mmm^(ow&m\^^^^^^y vtz<o 



31 



001-166977 

32 



m2i] :$i^m<om2(Dmmmmic^^^y''-^m^7&'s 

[1^12 2] ^2 0|ISfiJgffi(C«5x-i5'1Sii<0-«?!|*^ 
[132 31 132 2<07'-^1Sjgtr^LT/- Kf SriiiD 

im2 4] :$:^m(Dm3(Dmmmm\^^^^y'-^m^i&9 

[132 5] 131 2<7)'7'-^«5gtr^UT. /i--hy-K 
f Kg(;ix:/u>f >->r^igfflUTy- Kg 

[132 6 1 13 2 SOT'-^fflfiglil^fLT. y-Kf<^fe 



10 



Ke lc;^y^u^>'>/4:igfflUTy~ Ke Sr/u- 
h (w^Sb L;tSiOr'-^«lig*:^-ri3T-fc^o 
[??^<^tti«] 

1 0 x-^^^iit'ffiiKa 

2 0 T^-^J'tilitiStgas 

3 0 T'-i?'^ 
10 3 
10 5 
10 6 
10 7, 
10 9 
1 1 1 > 
3 0 1 
3 0 3 
3 11 
3 13 



10 7b iHttJ-r-^J^tttHSP 

111b m^mme^ 



10 




-103 



-20 



f^mm 



109 



ess 



[^1] 



rl05 







gyro 















107 



'in 




im2] 



[@6l 



[133] 



BSD 



fet^ nshh^ nssf+i^ 




pot 



pat 



tree ffSSJM^^ Pot 
Cm] 

— r^' z 



[137] 

pot t wot C696( 

Cm] 



fir 



C2n] C2n+1J 
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